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AMENDMENTS TO THE CLAIMS 

Please cancel claim 31 without acquiescence in any pending rejection or objection, or 
with prejudice to pursue in a related application. 

Please amend claims 1, 12, 14, 19-21, 29 and 30 as follows: 

1 . (Currently Amended) A method of circuit verification, comprising: 

(a) performing bounded verification on a circuit design for a number of transitions; 

(b) performing induction proof of a first property for the number of transitions, wherein the 

induction proof is performed by a process comprising the acts of: 
including, in an inductive set of one or more states, a plurality of states of a the circuit 
design, wherein the inductive set of one or more states includes at least states passing a 
the first property of the circuit design; 

transitioning by at least one step, in a forward direction, states of the inductive set 
passing at least the first property of the circuit design, resulting in transitioned states; 
determining if the transitioned states of the inductive set pass at least the first property 
of the circuit design; and 

repeating at least the transitioning and the determining, until at least, the determining 
results in the transitioned states of the inductive set passing or failing at least the first 
property of the circuit design ; and 

(c) if the at least one property is not verified, then increasing a limit for the bounded verification 

and repeating from (a). 

2. (Original) A method of claim 1, wherein, if all the transitioned states of the inductive set 
are determined to pass at least the first property of the circuit design, all the transitioned states of 
the inductive set determined to pass at least the first property of the circuit design were 
transitioned by a first total of transitions. 

3. (Original) A method of claim 2, further comprising: 

transitioning, in a forward direction, initial states of the circuit design by at least the first 
total of transitions, resulting in a forward transitioned set of states.^ 
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4. (Original) A method of claim 3, further comprising: 

if the forward transitioned set of states passes the first property of the circuit design, 
determining the circuit design to be formally verified for at least the first property of the circuit 
design. 

5. (Original) A method of claim 1, wherein the determining does not consider transitioned 
states resulting from transitioning of states of the inductive set failing at least the first property of 
the circuit design. 

6. (Original) A method of claim 5, wherein the determining considers only transitioned 
states resulting from transitioning of states of the inductive set passing at least the first property 
of the circuit design. 

7. (Original) A method of claim 1, wherein the transitioning is not performed on states of 
the inductive set failing at least the first property of the circuit design. 

8. (Original) A method of claim 7, wherein the transitioning is performed only on states of 
the inductive set passing at least the first property of the circuit design. 

9. (Original) A method of claim 1, wherein, each time the transitioning and the determining 
are repeated, prior to transitioning, the inductive set includes transitioned states. 

10. (Original) A method of claim 1, wherein, each time the transitioning and the determining 
are repeated, prior to transitioning, the inductive set includes transitioned states passing at least 
the first property of the circuit design. 

1 1 . (Original) A method of claim 1, wherein, each time the transitioning and the determining 
are repeated, prior to transitioning, the inductive set excludes transitioned states failing at least 
the first property of the circuit design. 
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12. (Currently Amended) A method of circuit verification, comprising: 

(a) performing bounded verification on a circuit design for a number of transitions; 

fb) performing induction proof of a first property for the number of transitions, wherein the 
induction proof is performed by a process comprising the acts of: 
transitioning by at least one step, in a backward direction, states of an inductive set of at 
least one or more states of a the circuit design passing at least a the first property of the 
circuit design, resulting in transitioned states; 

determining if the transitioned states of the inductive set fail at least the first property of 
the circuit design; and 

repeating the transitioning and the determining, until at least, the determining results in 
the transitioned states of the inductive set failing at least the first property of the circuit 
designr ; and 

(c) if the at least one property is not verified, then increasing a limit for the bounded verification 
and repeating from (a). 

13. (Original) A method of claim 12, further comprising: 

a first iteration of transitioning by at least one step, in the backward direction, states of a 
first iteration of an inductive set of at least one or more states failing at least the first property of 
the circuit design, resulting in a first iteration of transitioned states. 

14. (Currently Amended) A method of claim 13, further comprising: 

performing a first iteration of determining if the first iteration of transitioned states of the 
inductive set produce at least one state fail ing at least the first property of the circuit design.f 

15. (Original) A method of claim 14, wherein, after the first iteration of transitioning, prior 
to the transitioning, the inductive set includes the first iteration of transitioned states. 

16. (Original) A method of claim 14, wherein, after the first iteration of transitioning, prior 
to the transitioning, the inductive set includes the first iteration of transitioned states passing at 
least the first property of the circuit design. 
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17. (Original) A method of claim 14, wherein, after the first iteration of transitioning, prior 
to the transitioning, the inductive set excludes the first iteration of transitioned states failing at 
least the first property of the circuit design. 

18. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
the determining does not consider transitioned states resulting from transitioning of states of the 
inductive set failing at least the first property of the circuit design. 

19. (Currently Amended) A method of claim 1 8, wherein, at least after a the first iteration of 
transitioning, the determining considers only transitioned states resulting from transitioning of 
states of the inductive set passing at least the first property of the circuit design. 

20. (Currently Amended) A method of claim 19, wherein, at least after a the first iteration of 
transitioning, the transitioning is not performed on states of the inductive set failing at least the 
first property of the circuit design. 

21 . (Currently Amended) A method of claim 20, wherein, at least after a the first iteration of 
transitioning, the transitioning is performed only on states of the inductive set passing at least the 
first property of the circuit design. 

22. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set includes 
transitioned states. 

23. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set includes 
transitioned states passing at least the first property of the circuit design. 

24. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set excludes 
transitioned states failing at least the first property of the circuit design. 
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25. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set excludes 
transitioned states able to reach, in one forward transition, any state of the circuit design failing 
at least the first property. 

26. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set includes 
transitioned states except for transitioned states able to reach, in one forward transition, any state 
of the circuit design failing at least the first property. 

27. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set includes 
transitioned states passing at least the first property of the circuit design except for transitioned 
states able to reach, in one forward transition, any state of the circuit design failing at least the 
first property. 

28. (Original) A method of claim 12, wherein, at least after a first iteration of transitioning, 
each time the transitioning is repeated, prior to the transitioning, the inductive set excludes 
transitioned states failing at least the first property of the circuit design and transitioned states 
able to reach, in one forward transition, any state of the circuit design failing at least the first 
property. 

29. (Currently Amended) A method of circuit verification, comprising: 

attempting bounded verification of one or more properties of a circuit design for at least 
a first predetermined number of transitions; 

attempting induction proof of the one or more properties of the circuit design for at least 
the first number of transitions; and 

determining if the one or more properties of the circuit design are verified, based at least 
on the bounded verification and the induction proof~-and 
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if the bounded verification and the induction proof are insufficient to determine the one 
or more properties of the circuit design to be verified, increasing the first predetermined 
number of transitions; 

30. (Currently Amended) The method of claim 29, further comprising: 

if the bound e d v e rification and th e induction proof or e insuffici e nt to d e t e rmin e the on e 
or mor e properti e s of th e circuit d e sign to b e v e rifi e d, incr e asing th e first .number of 
transitions; 

repeating at least one of attempting bounded verification and attempting induction 
proof; and 

determining if the one or more properties of the circuit design are verified, based at least 
on repeating, with the increased first predetermined number of transitions, at least one 
of bounded verification and the induction proof. 

31. (Canceled) 
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